Packing problem

Results: 195



#Item
61Sphere packing / Packing problem / Kissing number problem / Relaxation / Discrete geometry / Mathematics / Geometry

PHYSICAL REVIEW E 73, 031106 共2006兲 Exactly solvable disordered sphere-packing model in arbitrary-dimensional Euclidean spaces S. Torquato* Department of Chemistry, Princeton University, Princeton, New Jersey 08544,

Add to Reading List

Source URL: cherrypit.princeton.edu

Language: English - Date: 2008-12-08 18:20:02
62Crystallography / Spheres / Sphere packing / Packing problem / Close-packing of equal spheres / Kepler conjecture / Sphere / Kissing number problem / N-sphere / Geometry / Discrete geometry / Mathematics

PHYSICAL REVIEW E 81, 041305 共2010兲 Densest local sphere-packing diversity: General concepts and application to two dimensions Adam B. Hopkins and Frank H. Stillinger Department of Chemistry, Princeton University, P

Add to Reading List

Source URL: cherrypit.princeton.edu

Language: English - Date: 2010-04-20 14:04:09
63Complexity classes / Discrete geometry / Packaging / Packing problem / Sphere packing / NP-hard / Polygon / Induced path / NP-complete / Theoretical computer science / Mathematics / Geometry

CCCG 2009, Vancouver, BC, August 17–19, 2009 Packing 2 × 2 unit squares into grid polygons is NP-complete Dania El-Khechen∗ 1

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:19:26
643D computer graphics / Euclidean plane geometry / Polytopes / Simple polygon / Polygon / Intersection graph / Graph / Vertex / Rectangle / Geometry / Polygons / Polyhedra

CCCG 2011, Toronto ON, August 10–12, 2011 The 2×2 Simple Packing Problem Andr´e van Renssen∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
65Theoretical computer science / Operations research / Mathematical optimization / Combinatorial optimization / Discrete geometry / Bin packing problem / Packing problem / Genetic algorithm / Cutting stock problem / Mathematics / Applied mathematics / Packaging

Int. J. Production Economics ∎ (∎∎∎∎) ∎∎∎–∎∎∎ Contents lists available at SciVerse ScienceDirect Int. J. Production Economics journal homepage: www.elsevier.com/locate/ijpe

Add to Reading List

Source URL: isiarticles.com

Language: English
66Discrete geometry / Packaging / Packing problem / Rectangle / Approximation algorithm / Algorithm / Mathematics / Geometry / Theoretical computer science

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 The Maximum Disjoint Set of Boundary Rectangles AmirMahdi AhmadiNejad∗ Hamid Zarrabi-Zadeh∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-20 17:14:38
67Complexity classes / Structural complexity theory / Mathematical optimization / Approximation algorithms / Ε-net / NP / Polynomial-time approximation scheme / Reduction / Packing problem / Theoretical computer science / Computational complexity theory / Applied mathematics

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Privacy by Fake Data: A Geometric Approach Victor Alvarez∗ Erin Chambers†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
68Operations research / Scheduling algorithms / Bin packing problem / Algorithm / Scheduling / Greedy algorithm / Grid computing / Sequence container / Mathematics / Applied mathematics / Theoretical computer science

Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms Mark Stillwell, Fr´ed´eric Vivien INRIA, France Email: ,

Add to Reading List

Source URL: navet.ics.hawaii.edu

Language: English - Date: 2012-03-11 19:54:37
69Logic / Quadrilaterals / Rectangle / Bin / Algorithm / Special case / R-tree / Hilbert R-tree / Packing problem / Mathematical logic / Geometry / Mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the d-Runaway Rectangle Escape Problem Aniket Basu Roy∗, Sathish Govindarajan∗, Neeldhara Misra∗, Shreyas Shetty∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-21 03:29:30
70Online algorithms / Computer science / Bin packing problem / Theoretical computer science / Packing problem / Streaming algorithm / Competitive analysis / List update problem / Algorithm / Mathematics / Applied mathematics / Analysis of algorithms

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Almost Online Square Packing Shahin Kamali Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-21 01:14:48
UPDATE